A hybrid metaheuristic approach to the university course timetabling problem
نویسندگان
چکیده
منابع مشابه
A hybrid metaheuristic approach to the university course timetabling problem
This paper describes the development of a novel metaheuristic that combines an electromagnetic-like mechanism (EM) and the great deluge algorithm (GD) for the University course timetabling problem. This well-known timetabling problem assigns lectures to specific numbers of timeslots and rooms maximizing the overall quality of the timetable while taking various constraints into account. EM is a ...
متن کاملA Hybrid Approach for University Course Timetabling
The university course timetabling problem deals with the assignment of lectures to specific timeslots and rooms. The goal is to satisfy the soft constraints to the largest degree possible while constructing a feasible schedule. In this paper, we present a hybrid approach consisting of three phases. During phase 1, initial solutions are generated using a constructive heuristic. An improvement ap...
متن کاملThe University Course Timetabling Problem with a 3-phase approach
This paper describes the University Course Timetabling Problem (UCTP) used in the International Timetabling Competition 2003 organized by the Metaheuristics Network and presents a state-of-the-art heuristic approach towards the solution of the competition instances. It is a greatly improved version of the winning competition entry. The heuristic is divided into three phases: at first, a feasibl...
متن کاملAgent based approach to University Timetabling Problem
A concept of agent-based approach to timetabling problem is presented. Based on the problem description and with its formalization the term “agent” is introduced. Agents act on behalf of entities taking part in the timetabling process (activities, rooms and students) and they interact to maximize their own utility. Also a brief overview of existing approaches is presented. 1. University Timetab...
متن کاملA hybrid metaheuristic approach to solving the UBQP problem
This paper presents a hybrid metaheuristic approach (HMA) for solving the Unconstrained Binary Quadratic Programming (UBQP) problem. By incorporating a tabu search procedure into the framework of evolutionary algorithms, the proposed approach exhibits several distinguishing features, including a diversification-based combination operator and a distance-and-quality based replacement criterion fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Heuristics
سال: 2010
ISSN: 1381-1231,1572-9397
DOI: 10.1007/s10732-010-9154-y